Evolutionary graph theory revisited : when is an evolutionary process equivalent to the Moran process ?

نویسندگان

  • Karan Pattni
  • Mark Broom
  • Jan Rychtář
  • Lara J. Silvers
چکیده

Evolution in finite populations is often modelled using the classical Moran process. Over the last 10 years, this methodology has been extended to structured populations using evolutionary graph theory. An important question in any such population is whether a rare mutant has a higher or lower chance of fixating (the fixation probability) than the Moran probability, i.e. that from the original Moran model, which represents an unstructured population. As evolutionary graph theory has developed, different ways of considering the interactions between individuals through a graph and an associated matrix of weights have been considered, as have a number of important dynamics. In this paper, we revisit the original paper on evolutionary graph theory in light of these extensions to consider these developments in an integrated way. In particular, we find general criteria for when an evolutionary graph with general weights satisfies the Moran probability for the set of six common evolutionary dynamics.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Evolutionary graph theory revisited: general dynamics and the Moran process

Evolution in finite populations is often modelled using the classical Moran process. Over the last ten years this methodology has been extended to structured populations using evolutionary graph theory. An important question in any such population, is whether a rare mutant has a higher or lower chance of fixating (the fixation probability) than the Moran probability, i.e. that from the original...

متن کامل

TOWARD EVOLUTIONARY INNOVATION THEORY

Innovations, commercialized by new or old established firms, located at the core of industrial renewal process. The innovation concept has suffered transformations, along with the evolution of the models that try to explain and understand the innovation process. The innovative process corresponds to all activities that generate technological changes and the dynamic interaction between them, not...

متن کامل

Toward Evolutionary Innovation Theory

Abstract: Innovations, commercialized by new or old established firms, located at the core of industrial renewal process. The innovation concept has suffered transformations, along with the evolution of the models that try to explain and understand the innovation process. The innovative process corresponds to all activities that generate technological changes and the dynamic interaction between...

متن کامل

A partition-based algorithm for clustering large-scale software systems

Clustering techniques are used to extract the structure of software for understanding, maintaining, and refactoring. In the literature, most of the proposed approaches for software clustering are divided into hierarchical algorithms and search-based techniques. In the former, clustering is a process of merging (splitting) similar (non-similar) clusters. These techniques suffered from the drawba...

متن کامل

Analysis of the Evolutionary Game Theory in Agent-Based Computational Systems: OPEC Oil-Producing Countries

This study suggests a new method for analysing the behavioral economics issues in the framework of game theory. In this context, bounded rational agents interact with one another in a strategic manner. Therefore, conventional economic modeling techniques are unable to explaine this kind of interactions. In this regard, evolutionary game theory and agent-based modeling are known as the most suit...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2015